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@ Procede d'interpolation temporelle d'images et dispositif pour la mise en oeuvre de ce procede. 

(57) L'invention concerne un procede permettant de reconsti- 
tuer les valeurs de luminance d'une trame (Tj), a partir des 
valeurs de luminance des pixels de deux irames connues 
{Ta.Ttj). II consiste essentiellement a : 

- estimer un vecteur Vitesse ( v~ ) pour chaque pixel (G) 
d'une seule trame (T.) correspondant a un instant T, compris 
entre T a et T 0 . ou etant T a ou T b ; 

- determiner successivement pour chaque pixel (G) de cette 
image (T,). dit pixel pere, les coordonnees du centre (F,) d'un 
pixel a interpoler (H), dit pixel fits correspondant au centre (C,) 
du pixel pere par une translation dont le vecteur est fonction du 
vecteur vitesse (V) du pixel pere. multiplie par la duree T,-T : : 

- associer successivement a chaque pixel a interpoler (H) un 
vecteur vitesse qui est constiiue par le vecteur vitesse (V) de 
son pixel pere (G) ; 

- determiner dans les deux trames connues (TaJa) les 
coordonnees puis la luminance de deux points (A. B) 
correspondant au centre (F;) du pixel a interpoler (H), par une 
translation dans le plan de Tune des images connues (T a .T b ), 
translation dont le vecteur est fonction du vecteur vitesse 
associe au pixel a interpoler, multiplie respectivement par les 
durees T,-T a et VT, ; 

- determiner une valeur de luminance pour le pixel a 
interpoler (H). en caiculant une combinaison lineaire des 



valeurs de luminance de ces deux points (A, B). 

Application aux changements de standard des images de 
television et a la reconstitution d'images manquantes dans une 
transmission d'images a bas debit avec suppression de 
certatnes images. 
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Description 

Procede (^interpolation temporelle d'images et dispositif pour la mise en oeuvre de ce precede 

L'invention concerne un procede d'interpolation temporelle d'images permettant de reconstituer les valeurs 
de luminance des pixels d'une image manquante dans une suite d'images representant un meme objet. Un tel 

5 procede est utilisable, par exemple, pour une transmission d'images video a tres bas debit, consistant a ne 
transmettre que certaines trames, avec un codage reduisant le debit d'informations, et a restituer les trames 
non transmises. par une interpolation a partir des trames transmises et decodees. II est utilisable aussi pour la 
conversion d'une suite d'images video d'un standard ayant une frequence de 50 Hz vers un standard ayant une 
frequence de 60 Hz, ou rSciproquement.- Pour une telle conversion, la plupart des trames doivent etre 

10 interpolees a partir des trames disponibles a la frequence de 50 Hz, car les instants de prise de vue a la 
frequence de 60 Hz ne coincident pas, avec les instants de prise de vue a la frequence de 50 Hz. 

L'interpolation a done pour but de determiner une valeur de luminance L(IX.IY,Tj) pour chaque pixel d'une 
trame a interpoler correspondant a un instant T j( a partir des valeurs de luminance UIX.IYJa) et L(IX,!Y,T b ) des 
pixels de deux trames connues correspondant a des instants T a et T b tels que Tj est compris entre T a et T b . Les 

75 pixels des trames sont repSrSs par les coordonnees (IX,!Y) de leur centre dans un repSre ortho-normS qui est 
commun pour toutes les trames. 

Une premiere classe de procedes d'interpolation temporelle est basee surune interpolation lineaire sim pie 
consistant a calculer, pour chaque pixel a interpoler, une combinaison lineaire de deux valeurs de luminance 
des pixels ayant des coordonnees homologues (IX.IY) dans les deux trames connues correspondant aux 

20 instants T a et T b , ponderees par les durees T b -Tj et T r T a , selon la formule : 



T h~ T i T i" T P 
L(IX,IY,T.) = t^-^ • L(IX,IY,T ) + -^-^ - L(IX,IY,T ) (1) 
25 J x b a a ' b a D 



Les coordonnees homologues sont exactement identiques si les deux trames T a et T b ont la meme parite, et 
sont identiques a une demi-ligne pres si elles ont des parites differentes. 

Cette classe de procedes permet une bonne restitution des zones fixes dans une suite de trames, car alors 
les valeurs de luminance utilisSes pour l'interpolation correspondent effectivement a un meme point de I'objet 
represents par la suite de trames. Par contre, les zones en mouvement sont mat restituees et sont d'autant 
plus floues que la Vitesse du mouvement est plus elevee. 

Une seconde classe de procedes prend en compte le mouvement de I'objet represents par les deux trames 
connues. Ces procedes consistent a supposer que chaque point d'un objet en mouvement represents par la 
suite de trames se deplace de la premiere trame connue a la seconde trame connue par une translation 
elementaire a vitesse constante. Des procedes connus permettent de determiner un vecteur vitesse 
V = (VX.VY) pour chaque pixel de la trame a interpoler. Ce vecteur traduit une translation elementaire du 
pixel, quine correspond pas forcement a la vitesse de I'objet represents mais correspond aux variations de 
luminance des pixels reprSsentant cet objet. 

Ces procedes de la seconde classe consistent ensuite a calculer une valeur de luminance interpolSe pour 
chaque pixel, en tenant compte de deux deplacements de sens opposSs respectivement dans les deux 
trames connues. Ces deux dSpIacements sont dans la direction du vecteur vitesse associe au pixel a 
interpoler, et ont respectivement un module proportibnnel a rintervalle de temps sSparant la trame a interpoler 
et la trame connue considerSe. Chaque valeur de luminance interpolee est done calculee selon la formule : 



L(IX-VX .(T.-T a ),IY-VY .(T.-T ),T ) 
J a J a d 

L(IX+VX .(T^T^.IY+VY •(T b -T j ),T b ) (2) 



L(IX,IY,T .) 

50 J 



55 



Via 
T b~ T a 



Cette classe de procedes permet de restituer de facon plus prScise les zones en mouvement, aussi bien 
que les zones fixes des trames a interpoler. Mais la mise en oeuvre de cette classe de procedes comporte une 
difficulte importante qui est la determination d'un vecteur vitesse a associer a chaque pixel a interpoler. Un 
premier procSde connu, decrit par H.C. Bergman dans : Motion Adaptive Frame Interpolation 1984 
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International Zurich Seminar on Oigital Communications, consiste associer a chaque pixel a interpoler le 
vecteur vitesse estime pour le pixel ayant les memes coordonnees dans la premiere trame connue. Cette 
association est toujours plus ou moins inexacte puisque dans les zones en mouvement ces deux pixels ne 
represented pas un meme point de I'objet en mouvement. Cette association n'est exacte que dans la mesure 
ou des points voisins de I'objet en mouvement ont le meme vecteur vitesse. ce qui n'est pas forcement le cas, 5 
notamment si I'objet represents subit une rotation. La fidelite de restitution des images varie done, dans les 
zones en mouvement, en fonction du type de mouvement de ces zones. 

Un second procede connu, decrit par M. Bierling et R. Thoma dans : Motion compensating field 
interpolation using a hierachically structured displacement estimator, consiste a estimer un vecteur vitesse 
pour chaque pixel de chaque trame a interpoler, independamment pour chaque trame a interpoler. Cette 10 
estimation est faite a partir du meme couple d'images connues, pour toutes les trames a interpoler 
correspondant a des instants compris entre T a et T b , mais elle tient compte de la duree des intervalles de 
temps separant la trame a interpoler et les images connues, par consequent le vecteur vitesse associe a 
chaque pixel a interpoler a une valeur beaucoup plus precise que celle associee par le procede decrit 
precedemment. La fidelite de restitution des trames dans les zones en mouvement est done rendue 75 
independante du type de mouvement. Par contre, ce second procede a pour inconvenient de multiplier le 
temps de calcul necessaire pour I'estimation des vecteurs vitesses, puisqu'il est proportionnel au nombre de 
trames a interpoler comprises entre les deux trames connues. 

Le but de I'invention est de proposer un procede d'interpolation temporelle fournissant une bonne fidelite 
de restitution des trames dans les zones en mouvement, quel que soit le type de mouvement, sans necessiter 20 
un temps de calcul important pour ('estimation des vecteurs vitesses des pixels des trames a interpoler. 

L'objet de ('invention est un procede appartenant a la seconde classe et qui consiste essentiellement a 
estimer un vecteur vitesse pour chaque pixel d'une trame unique qui est appelee trame porteuse du 
mouvement, qui peut etre Tune des deux trames connues, puis a determiner, dans chacune des trames a 
interpoler, les pixels dits pixels fils, qui ont un vecteur vitesse egalau vecteur vitesse d'un pixel dit pixel pere 25 
correspon dant a un meme point de I'objet represents par la suite de trames, ce point etant suppose se 
deplacer avec le meme vecteur vitesse pendant I'intervalle de temps de T a a T b . 

Naturellement le procede selon I'invention est applicable aussi a des images qui ne sont pas des trames 
entrelacees. 

Selon I'invention, un procede d'interpolation temporelle d'images, pour determiner une valeur de luminance 30 
interpolee pour chaque pixel d'une image dite image a interpoler, a partir des valeurs de luminance des pixels 
d'une premiere et d'une seconde image dites images connues, prises a des instants T a et Tb respecti vement, 
Tj etant compris entre T a et Tb ; consistant a : 

- associer les valeurs des composantes d'un vecteur vitesse a chaque pixel de Timage a interpoler, dit pixel 

a interpoler ; 35 

- determiner dans les deux images connues les coordonnees de deux points appeles points de base de 
Interpolation temporelle, chacun de ces deux points correspondant au centre du pixel a interpoler, par une 
translation dans le plan de Tune des images connues, translation dont le vecteur est fonction du vecteur 
vitesse associe au pixel a interpoler, multiplie respectivement par les durees Tj-T a et Tb-Tj ; 

- determiner la valeur de luminance de chacun des deux points de base par une interpolation spatiale entre 40 
des pixels voisins de chacun de ces points de base, respectivement dans les deux images connues ; 

- determiner une valeur de luminance pour le pixel a interpoler, en calculant une combinaison lineaire des 
deux valeurs de luminance des points de base, ponderees par les durees Tj-T a et T b -Tj respectivement ; 

est caracterise en ce que, pour associer les composantes d'un vecteur vitesse a chaque pixel a interpoler, il 
consiste a : 45 

- estimer par un procede classique les composantes d'un vecteur vitesse pour chaque pixel d'une seule 
image, dite porteuse du mouvement, correspondant a un instant T, compris entre T a et Tb , ou etant T a ou Tb ; 

- determiner, successivement pour chaque pixel de I'image porteuse, dit pixel pere, les coordonnees du 
centre d'un pixel a interpoler, dit pixel fils, correspondant au centre du pixel pere par une translation dont le 
vecteur est fonction du vecteur vitesse du pixel pere, multiplie par la duree Tj-Tj ; 50 

- associer, successivement a chaque pixel a interpoler, un vecteur vitesse constitue par le vecteur vitesse 
de son pixel pere ou de Tun de ses pixels peres, s'il existe au moins un pixel pere pour ce pixel a interpoler. 

L'invention sera mieux comprise et d'autres details apparaitront a I'aide de la description cidessous et des 
figures I'accompagnant : 

- la figure 1 illustre le principe de la seconde classe de procedes connus ; 55 

- la figure 2 illustre le procede selon ['invention ; 

- la figure 3 represente un organigramme illustrant le procede selon I'invention ; 

- les figures 4 et 7 represented deux organi grammes illustrant une premiere variante de mise en 
oeuvre du procede selon ['invention ; 

- la figure 5 represente une partie de cet organigramme ; 60 

- la figure 6 illustre le calcul realise conformement a I'organigramme de la figure 5 ; 

- les figures 8 et 9 represented un organigramme d'une deuxieme variante de la mise en oeuvre du 
procede selon I'invention ; 

- les figures 10 et 11 represented un organigramme d'une troisieme variante de la mise en oeuvre du 
procede selon I'invention ; 65 
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- les figures 12 et 15 representent le schema synoptique d'un exemple de realisation d'un dispositif 
pour la mise en oeuvre du procede selon ('invention ; 

- les figures 13, 14, 16 representent un schema synoptique plus detaille de trois parties de cet exemple 
de realisation. 

5 Dans Texemple represent sur la figure 1 , une trame a interpoler, appelee trame Tj car elle correspond a un 
instant T,- , est a interpoler a partir d'une premiere et d'une seconde trame connues appelees respectivement 
trame T a et trame T b car elles correspondent a un instant T a qui precede Tj et a un instant T b qui suit Tj . Toutes 
ces trames sont reperees dans un meme repere ortho-norme PXY ayant pour unites les dimensions d'un pixel 
Des points ayant des coordonnees (X, Y) identiques sont differences par les instants correspondant aux 

W trames ou sont situes ces points. Dans ce qui suit, on distinguera les points et les pixels, chaque point de 
trame a des dimensions infiniment petites alors que chaque pixel a des dimensions finies determines par les 
caracteristiques de I'echantillonnage. Les trames connues sont fournies par une source de signaux video telle 
qu'une camera de television classique suivie d'un convertisseur analogique-numerique classique Chaque 
pixel est repere par les coordonnees de son centre et il est represent par un carre en pointille. Chacun a une 

15 valeur de luminance egale a la moyenne des luminances de tous les points contenus dans ce pixel Par 
hypothese, chaque pixel a interpoler, centre sur un point Mj dans la trame a interpoler Tj, possede un vecteur 
Vitesse associe V. II existe alors dans les trames connues T a et T b deux points M a et M b ayant des 
coordonnees homologes a cedes de Mj et qui sont chacun le centre d'un pixel represent par un carre en 
pointilles. 

20 La premiere classe de procedes connus consiste a calculer la valeur de luminance du pixel a interpoler, en 
combinant lineairement les valeurs de luminance des pixels centres sur M b et sur M a . II y a une erreur due au 
fait que dans la trame T b I'objet represents est deplacee, par rapport a la trame T,- , dans la direction et dans le 
sens du vecteur V , tandis que, dansja trame T a au contraire, I'objet represents est deplace, dans la direction 
et dans le sens oppose au vecteur V. La seconde classe de procedes connus consiste a calculer une valeur 

25 de luminance interpolee a partir des valeurs de luminance d'un point B de la trame T b et d'un point A de la 
trame T a , determines en tenant compte d'une translation deTobjet dans les trames. T a et T b , par rapport a la 
trame Tj . Le_point A est deduit de M a par une translation -V. (T r T a ) et le point B est deduit de M b par une 
translation : V. (T b -Tj), car tout point d'un objet represents par la suite de trames est suppose garder une 
Vitesse constante entre les instants T a et T b . Les points A et B sont appeles, dans ce qui suit, points de base 

30 de Interpolation temporelle. Le procede selon I'invention est base sur la meme hypothese. 

La figure 2 iUustre I'etape du procede selon I'invention consistant a associer un vecteur vitesse V a un pixel 
a interpoler, centre sur un point Fj de la trame a interpoler Tj . 

Dans cet exemple, il n'y a qu'une seuie trame Tj a interpoler, mais dans d'autres cas il peut y avoir plusieurs 
trames a interpoler, correspondant a des instants compris entre T a et T b . Pour toutes les trames a interpoler 

35 entre T a et T b , les vecteurs vitesses associes sont deduits des vecteurs vitesses des pixels d'une unique 
trame T f ; appelee trame porteuse du mouvement, correspondant a un instant compris entre T a et T b ou 
pouvant etre T a ou T b . Les calculs necessaires pour determiner les vecteurs vite'sses des pixels de la trame 
porteuse sont realises une seule fois quel que soit le nombre des trames a interpoler entre les instants T a et T b 

40 Chaque pixel de la trame T, porteuse de mouvement est considers comme le pere d'un pixel unique, appele 
pixel fits, dans la trame a interpoler Tj , ces deux pixels etant supposes representer un meme point de I'objet en 
mouvement. Ce point de I'objet en mouvement a un vecteur vitesse qui est connu dans la trame Ti . Ce point 
est suppose garder ce meme vecteur vitesse a tous les instants compris entre T a et T b alors qu'il est 
represents par une suite de pixels ayant des coordonnees differentes et qui sont tous les fils d'un meme pixel 

45 pere de la trame T f . Le procede selon I'invention consiste a determiner dans chaque trame a interpoler Tj , le 
centre d'un pixel fiis correspondant a un pixel pere donne dans la trame Tj porteuse du mouvement, puis a 
attnbuer a ce pixel fils un vecteur vitesse ega! au vecteur vitesse de son pixel pere ou de I'un de ses pixels 
peres. 

_ Par exemple, sur la figure 2, un pixel G centre sur le point C, de la trame Ti a pour vecteur vitesse un vecteur 
50 V connujl a un pixel fits H dans la trame Tj , qui lui correspond approximativement par une translation de 
vecteur - V . (T.) a partir d'un point Cj ayant, dans la trame Tj , des coordonnees homologues a celles du point Ci 
dans la trame Tj . Cette translation fait corresponds exactement un point Ej au point Cj . En general, le point Ej 
ne coincide pas avec le centre d'un pixel. Le procede consiste alors a prendre comme pixel fils le pixel de la 
trame T, ayant un centre F, le plus prochedu point Ej , en prenant la valeur entiere la plus proche pour chacune 
55 des coordonnees. Le vecteur vitesse V du pixel pere G est alors associe a ce pixel fils H. 

II est a remarquer que certains pixels de la trame Ti porteuse du mouvement n'ont pas de pixels fils, par 
exemple les pixels situes en bordure de la trame porteuse n'ont pas de pixels fils lorsque le vecteur vitesse \? 
est dinge vers I'inteheur de la trame porteuse. II est a remarquer aussi qu'un pixel de la trame a interpoler Tj 
peut etre le pixel Ms de plusieurs pixels peres simultanement. Par exemple, si deux pixels peres ont 
60 respectivement deux vecteurs vitesses non colineaires, il peut arriver que les deux vecteurs de translation d£ j 
* H°i- eSPOndant 3 CeS vecteurs vitesses convergent dans un meme pixel fils. Ces cas particuliers sont traites 
differemment selon trois variantes de mise en oeuvre du procede selon I'invention, qui seront decrites plus 
loin. ^ r 

Dans un cas particulier, la trame porteuse T ; consideree est la trame T a ou la trame T b . Si par exem pie, la 
65 trame porteuse consideree est la trame T b , ('estimation des vecteurs vitesses de ses pixels peut consister a 
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calculer, par un procede connu, la translation elementaire subie pour chaque point de I'objct entre la tramee T a 
et la trame T b , en deduire unvecteur translation elementaire (DX.DY) pour chaque pixel de la trame T„ . puis 
calculer un vecteur vitesse V pour chacun de ces pixels, selon la formule : 



(VX.VY) = (/V , t^V) (3) 
x b a b a 



La figure 3 represente un organigramme des etapes essentielles du procede selon 1'invention, quelle que 
soit la variante de mise en oeuvre qui est consideree. Cet organigramme represente les etapes du procede 
d'interpolation temporelle d'une seule trame a interpoler, correspondant a linstant T, . Pour chaque trame a 
interpoler comprise aussi dans I'intervalle (T a . T b ) les memes etapes sont a realiser. La figure 3 ne mentionne , 5 
pas I'etape de determination des vecteurs vitesses des pixels de la trame porteuse T, car c'est une etape qui 
est realisee une seule fois pour toutes les trames a interpoler situees entre les deux trames connues 
correspondant aux instants T a et T b . La trame pour laquelle I'estimation des vecteurs vitesses est realisee 
peut etre la trame T a ou la trame T b ou une trame dont les valeurs de luminance sont inconnues mais qui 
correspond a un instant Ti compris entre T a et T b . Par exemple elle peut etre constitute par I'une des trames a 2 Q 
interpoler, I'essentiel etant d'utiliser un procede d'esti mation de vitesse permettant d'obtenir une valeur 
exacte des composantes du vecteur vitesse pour chaque pixel de cette trame. De nombreux procedes 
d'estimation de vitesse peuvent etre utilises. Ceux qui realisent la determination par bloc de pixels ou pixel par 
pixel conviennent mieux que ceux realisant la determination par extraction des caracteristiques de la trame. 
car ils permettent d'obtenir un champ de vecteurs vitesse plus dense et done une plus grande precision pour 23 
chacun des pixels. Par exemple, il est possible d'appliquer le procede d'estimation de vitesse decrit par : 
NETRAVALL et ROBBINS dans le brevet US 4 383 272. 

Comme mentionne sur la figure 3, le procede selon 1'invention comporte deux phases principales. Une 
premiere phase consiste a balayer les pixels de la trame porteuse Ti et a determiner un pixel fils, s'il en existe 
un, dans la trame a interpoler T,- , pour chaque pixel de la trame porteuse. Lorsque tous les pixels de la trame 30 
porteuse ont ete balayes, une deuxieme phase consiste ensuite a balayer successivement tous les pixels de la 
trame a interpoler Tj ; a associer un vecteur vitesse V a chaque pixel de cette trame a interpoler, en fonction du 
vecteur vitesse du pixel pere ou des pixels peres correspondant au pixel a interpoler considere, s'il existe au 
moins un pixel pere ; a determiner, pour chaque pixel a interpoler, deux points de base de Interpolation 
temporelle, dans les deux trames connues T a et T b ; a determiner la luminance de ces deux points de base par 35 
une interpolation spatiale dans les deux trames connues T a et T b , lorsque les points de base ne sont pas les 
centres de pixels de ces trames connues ; et enfin a determiner une valeur de luminance interpolee. pour le 
pixel a interpoler considere. en combinant lineairement les valeurs de luminance des deux points de base 
conformement a la formule (2). 

La figure 4 represente un organigramme de la pre miere phase d'une premiere variante de mise en oeuvre 40 
du procede selon 1'invention. Dans cette variante, le cas ou un pixel a interpoler possede plusieurs pixels 
peres est traite en selectionnant le pixel pere qui est le meilleur. Le critere est la valeur d'une fonction appe lee 
DFD qui est egale a la valeur absolue de la difference des valeurs de luminance des deux points de base A et B. 
La selection du meilleur pixel pere consiste a comparer entre elles les valeurs de la fonction DFD obtenues en 
associant au pixel a interpoler le vecteur vitesse de chacun des pixels peres successivement. Le pixel pere 45 
considere comme le meilleur, est celui dont le vecteur vitesse donne une valeur minimaie a la fonc tion DFD. 

D'autre part, selon cette premiere variante, le cas d'un pixel orphelin, e'est-a-dire n'ayant aucun pixel pere 
dans la trame porteuse du mouvement, est traite en determinant un vecteur vitesse interpole a partir des 
vecteurs vitesse associes aux pixels voisins dans la trame a interpoler, dans la mesure ou ils ne sont pas 
orphelins. La valeur de la fonction DFD est utilisee comme critere pour detecter les pixels qui sont orphelins. 50 
Dans le cas ou il n'est pas possible non plus d'associer un vecteur vitesse cette variante consiste a associer 
un vecteur vitesse nut. 

La premiere phase de la premiere variante debute par une initialisation d'une memoire M2 destinee a 
stocker la valeur minimaie de la fonction DFD determinee pour chaque pixel de la trame a interpoler Tj . elle est 
initialisee avec une valeur constante egale a 255 qui correspond a la valeur maximale de la luminance des 55 
trames et done aussi de la DFD. La suite des trames consideree est constitute en fait par une suite de trames 
entrelacees, chaque trame etant consideree comme une trame independante. Chaque trame comporte un 
nombre M de pixels par ligne et un nombre N de lignes. La memoire M2 a une capactie de MxN octets. 

Puis la coordonnee IY est initialisee a zero. Puis elle est incrementee d'une unite et la coordonnee IX est 
initialisee a zero. Puis la coordonnee IX est incrementee d'une unite. Les coordonnees (1XJY) designent je 60 
centre Q d'un pixel de la trame T porteuse du mouvement, et qui peut etre un pixel pere. Puis le vecteur V 
(IXJYJO, qui est le vecteur vitesse de ce pixel, est lu dans une memoire Ml a une adresse correspondant aux 
coordonnees de ce pixel. La memoire Ml est une memoire ayant une capacite de MxN cellules et qui est 
chargee prealablement avec les valeurs des composantes du vecteur vitesse de tous les pixels de la trame 
porteuse de mouvement utilisee pour ('interpolation des trames manquantes dans I'intervalle T a , T b . 65 
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_Puis les coordonnees d'un point E,- correspondant au point C, sont determinees selon la formule ■ 
PEj = PCj- V(IX,IY).(T,-Ti) (4) 

Puis les coordonnees du centre Fj d'un pixel fils sont determinees en prenant la partie entiere des 
composantes du vecteur : 
5 _ 

PEj + % -f- (0,5 ; 0,5) 

ou (0,5 ; 0,5) perrnet de trouver la valeur entiere ta plus proche des composantes, et pas seulement la partie 
entiere de celles-ci ; et ou Z\ est un vecteur de correction de parite de trames, ayant pour composantes : 
(0,5 ; 0,5) si les trames Tj et Tj sont des trames ayant la meme parite ; 
10 (0,5 ; 0) si la trame Tj est une trame impaire et la trame T, est une trame paire ; 

(0,5 ; 1) si la trame T; est une trame paire et si la trame Tj est une trame impaire. 
Le pixel a interpoler centre sur le point Fj est un pixel fils du pixel de coordonnee (IX.IY) dans la trame T, . Le 
procede consiste ensuite a determiner les coordonnees de deux points de base d*interpolation tern porelle, B 
et^A, dans lesjrames T b et T a respective ment, selon les formules : 
15 BE - PFj 4_V (IX,IY).(T b -Tj) + (5) 
PA - PFj- V(IX,IY).(T r T a ) +_|a (6) 
Dans lesquelles le vecteur Z b est un vecteur de correction de parite de trames, ayant pour composantes : 
(0 ; 0) si la trame T a et la trame Tj sont des trames ayant la meme parite ; 
(0 ; 0,5) si la trame T a est une trame impaire et si la trame Tj est une trame paire ; 
20 (0 ; -0,5) si_la trame T a est une trame paire et si la trame Tj est une trame impaire. 

Le vecteur Z b a des composantes analogues en fonction de la parite de la trame constituant la tramee Tj et 
de la parite de la trame constituant la trame T b . 

La premiere phase de la premiere variante consiste ensuite a calculer les valeurs de luminance L(PA, T a ) et 
L(PB, T b ) aux points A et B selon un procede de calcul qui sera detaille plus loin et qui consiste en une 
25 interpolation spatiale combinant les valeurs de luminance de quatre pixels les plus proches du point A, 
respectivement du point B, lorsque ces points ne correspondent pas aux centres de pixels de la trame T a et de 
la trame T b . Puis elle consiste a calculer la valeur de la fonction DFD, qui est egale a_la valeur absolue de la 
difference des luminances, aux points A et B determines pour ce vecteur vitesse V. 
Puis la valeur de la fonction DFD est comparee a une valeur de seuil fixee egale a 7 dans cet exemple. Si la 
30 fonction DFD est inferieure a la valeur de seuil, cela signifie que le pixel de coordonnee (IX, IY) dans la trame 
porteuse constitue un pixel pere pour le pixel a interpoler centre sur le point Fj . Le procede consistejlors a 
lire dans la memoire M2 une valeur DFD' a une adresse correspondant aux composantes du vecteur PFj. Si la 
valeur DFD qui vient d'etre trouvee pour le pixel pere de coordonnee (IX.IY) dans la trame T , est inferieure a la 
valeur DFD' lue dans la memoire M2, cela signifie que le pixel pere qui vient d'etre trouve est meilleur car son 
35 vecteur vitesse rend plus petite la valeur de la fonction DFD. Son vecteur vitesse est done retenu pour etre 
associe au pixel fils centre sur le point F,- . Ce vecteur vitesse est inscrit dans une memoire M1 a une adresse 
correspondant au pixel fils, e'est-a-dire correspondant aux composantes du vecteur PFj . La memoire M1 est 
une memoire de MxN cellules destinee a stocker la valeur des composantes d'un vecteur vitesse associe, 
pour chaque pixel a interpoler. En outre la valeur de la fonction DFD qui vient d'etre calculee est inscrite dans 
40 la memoire M2 a ['adresse correspondant au pixel fils, a la place de la precedente valeur' DFD qui correspond 
a un autre pixel pere ou qui est egale a la valeur d'initialisation. 

II est a noter que dans le cas ou le pixel fils n'avait pas deja un ou piusieurs autres pixels peres, la valeur de la 
fonction DFD lue dans la memoire M2 est egale a la valeur d'initialisation de la memoire M2, e'est-a-dire 255. 
Dans le cas ou la valeur calculee de la fonction DFD est superieure a 7, alors le pixel de coordonnee (IX.IY) 
45 dans la trame T n'est pas consideree comme un pixel pere, et la premiere phase se poursuit par un test de la 
valeur atteinte par la coordonnee IX. 

Si la valeur de la fonction DFD calculee est superieure a la valeur DFD' lue dans la memoire M2, cela signifie 
que le pixel de coordonnee (IX.IY) dans la trame Tj est un pixel pere qui n'est pas meilleur qu'un pixel pere 
trouve precedemment et ayant fourni la valeur DFD' qui vient d'etre lue dans la memoire M2, il est done a 
50 rejeter. La premiere phase se poursuit par le test portant sur la coordonnee IX. 

Si la coordonnee IX n'a pas atteint sa valeur maximale qui est M, les operations precedentes sont reiterees 
a partir de ['incrementation de IX. Si IX a atteint sa valeur maximale, la premiere phase se poursuit par un test 
portant sur la coordonnee IY. Si cette derniere n'a pas atteint sa valeur maximale N, les operations 
precedentes sont reiterees a partir de I'incrementation de IY, jusqu'a ce que IY atteigne N. La premiere phase, 
55 de la premiere variante, est alors terminee, et commence alors la deuxieme phase de cette premiere variante. 
La figure 5 represente un organigramme des operations de calcul des valeurs de luminance L(PA,T a ) et de 
L(PB t Tb) par interpolation spatiale dans les trames T a et T b respectivement. 

La figure 6 illustre ce procede de calcul pour la valeur de luminance L(PA,T a ). En general, le point A ne 
coincide pas avec le centre d'un pixel de la trame T a mais est situe entre les centres G1, G2, G3, G4 de quatre 
60 pixels, ^interpolation spatiale de lavaleurde luminance au point A consiste tout d'abord a determiner la partie 
entiere des composantes du vecteur PA pour constituer les coordonnees (XG a ,YG a ) du point G1. Les 
coordonnees du point G2 sont alors (XG a -M,YG a ). Les coordonnees du point G3 sont alors (XG a ,YG a + 1). 
Les coordonnees du point G4 sont alors (XG a + 1 , YG a + 1 ) . Dans cet exemple de mise en oeuvre, le point G4 
constitue le point de reference pour ('interpolation. Le procede consiste ensuite a determiner des 
65 coordonnees (AX a ,AY a ) pour le point A r relativement au point de reference G4. Ces coordonnees relatives 
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sont donnees par la formule 

(AX 3 AY a ) = (XGa.YGa) + (1,1) - PA (7) 

Le procede consiste ensuite a lire dans la memoire MA des valeurs de luminance : L(XG a .YG a ), 
L(XG a + 1,YG a ). L(XGa.YG a + 1), L(XG a + 1.YGa+ 1). correspondant aux pixels centres sur les points G1_a G4, 
a des adresses correspondant aux coordonnees de ces points G1 a G4. Puis la vaieur de luminance L(PA,T a ) 5 
est calculee selon la formule : 

L(PAJa) = L(XG a -M).(1-AX a )(1-AY a ) 
+ L(XGa.YG a + 1 ) - AX a • ( 1 -AY a ) 

+ L(XGa+1.YGa).(1-AX a )-AXa).AY a (8) w 
+ L(XGa,YG a ).AXa.AY a + 0,5 

Le catcul de la vaieur de luminance L( PB ,T b ) est realisee selon une suite d'operations tout a fait analogue. 

La figure 7 represente I'organigramme de la seconde phase de la premiere variante de la mise en oeuvre du 
procede selon I'invention. Cette seconde phase commence par une initialisation a zero d'une coordonnee IY\ 15 
puis une incrementation d'une unite de cette coordonnee et une initialisation a zero d'une seconde 
coordonnee IX'. Les coordonnees (IX', IY') sont les coordonnees du centre d'un pixel de la trame a interpoler 
Tj. Puis le procede consiste a incrementer la coordonnee IX' et a lire la vaieur DFD (IX', IY') stockee dans la 
memoire M2 a une adresse correspondant aux coordonnees (X'JY'). La vaieur lue est comparee a une vaieur 
de seuil egale a la vaieur 255 ayant servie a initialiser la memoire M2 et qui est egale a la vaieur maximale de la 20 
luminance. 

Si la vaieur lue n'est pas egale a 255, cela signifie qu'une vaieur de la fonction DFD a ete calculee 
precedemment pour ce pixel a interpoler, parce qu'il est le pixel fils d'un pixel de la trame porteuse de mouve 
ment T\. Un vecteur vitesse lui a done ete associe precedemment, au cours de la premiere phase du procede. 
Ce vecteur vitesse est lu dans la memoire M1 a I'adresse correspondant aux coordonnees (IX'.IY') puis est 25 
utilise pour calculer les vecteurs PB et PA conformement aux equations (5) et (6). Ces vecteurs PB et PA 
determinent deux points de base A et_B pour Interpolation temporelle. lis sont utilises pour calculer les 
valeurs de luminance L(PA,T a ) et L(PBTb) par une interpolation spatiale dans les trames T a et T b , 
conformement a I'organigramme represente sur la figure 5 et decrit precedemment. 

Si la vaieur de la fonction DFD lue dans la memoire M2 est restee egale a la vaieur d'initialisation, 255, cela 30 
signifie que la premiere phase du procede n'a jamais detecte le pixel de coordonnees (IX', IY') comme pixel fils 
d'un pixel pere situe dans la trame porteuse du mouvement Tj. Le pixel a interpoler, de coordonnees (IX', IY') 
est done un pixel orphelin et il est necessaire de lui associer un vecteur vitesse par un autre moyen. Selon 
cette premiere variante, un vecteur vitesse est calcule en interpolant entre les vecteurs vitesse de quatre 
pixels voisins du pixel orphelin, dans la mesure ou ils ne sont pas eux-memes des pixels orphelins. Ce calcul 35 
est realise en lisant dans la memoire M2 les valeurs de la fonction DFD et en fisant dans la memoire M1 les 
composantes du vecteur vitesse V pour les quatre points voisins dont les coordonnees sont : 
(IX',IY'-1), (IX'-I.IY'), (IX' + UY'J, (IX'JY'-M) _ 

Puis la vaieur du vecteur vitesse interpolee V s est calculee selon la formule : 

40 

IX 1 , IY ! ) = 1 - (A VdXMY') + 

A 01 .V*(IX'-l f IY') + A^.V^dX' + l ,IY' ) + A 1 ^(IX'.IY' )) 

avec 

Aoo = 0 si DFD(IX',IY'-1) = 255 
Aoo = 1 sinon. 

A01 = 0 si DFD(IX'-I.IY') = 255 
A01 = 1 sinon. 

A10 = 0 si DFD(IX'4-1,IY') = 255 

A10 = 1 sinon. 55 
An = 0 si DFD(IX'JY'-M) = 255 
A-, 1 = 1 sinon. 

Et V s (IX', !Y') = (0,0) si Aoo = A01 = A10 = An =0, e'est-a-dire si les 4 pixels voisins sont aussi des 
pixels orphelins. 60 

Les vecteurs PB et PA sont ensuite calcules_conformement aux formules (5) etJ6) dans lesquelles le 
vecteur V est constitue par le vecteur interpole V s . Puis les valeurs de luminance L(PA,T a ) et L(PB,T b ) sont 
determinees ensuite par une interpolation spatiale dans les trames T a et T b , conformement a Torganigramme 
de la figure 5 decrit precedemment. Puis la vaieur de la fonction DFD est calculee pour les points de base A et 
B ainsi determines. 65 
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Si cettevaleur de la fonction OFD est inferieure a la vafeur de seuil, 7, cela signifie que le vecteur vitesse 
mterpole V s constitue une estimation convenable du vecteur vitesse du pixel orphelin considere. II peut done 
etre assocte a ce pixel orphelin. Le procede consiste alors a calculer la valeur de la luminance interpolee du 
pixel orphelin considere, L(IX',IY',Tj) selon la formule (9). 

Si la valeur de la fonction DFD est superieure a la valeur de seuil, cela signifie que le vecteur vitesse 
mterpole ne convient pas et ne peut etre associe au pixel orphelin considere. En dernier recours, un vecteur 
vitesse nul est associe au pixel orphelin. Les deux points de base de I'interpolation temporelle.'A et B ont 
alprs les memes coordonnees (IX'.IY') que le centre du pixel a interpoler, par consequent les vecteurs et 
PA sont tous les deux egaux et ont pour composantes (IX'.IY'). Les valeurs de luminance L(PA T a ) et L(PB T b ) 
sont ensuite determines sans interpolation spatiale dans les trames T a et T b , car IX' et IV sont des valeurs 
entieres. Elles sont lues dans les memoires MA et MB respectivement aux adresses correspondant a (IX' IY') 
Puis la valeur de luminance interpolee L(IX\IY',Tj) est calculee selon la formule • 



T -T T.-T 

L interpolee= T^T • L(PA,T ) + L ( Plf, T ) (10) 

b a b a 



Chaque fois qu'une valeur de luminance interpolee L(!X',IY\T,) a ete calculee, cette valeur est fournie par 
exemple, a une memoire de la trame stockant les valeurs interpolees de la trame Tj en attendant une utilisation 
de ces valeurs de luminance. Puis la valeur de la coordonnee IX' est comparee a sa valeur maximale M pour 
determiner si elle a aiteint cette valeur maximale. Si e!le ne Ta pas atteinte les operations precedentes sont 
2 5 reiterees a partir de ['incrementation de IX'. Si elle a atteint sa valeur maximale, la valeur de la seconde 
coordonnee IY' est comparee a sa valeur maximale N. Si elle n'a pas atteint sa valeur maximale les operations 
precedentes sont reiterees a partir de I'incrementation de IY'. Si elle a atteint sa valeur maximale, cela signifie 
que tous les pixels a interpoler ont ete balayes et que, par consequent, le traitement d'interpolation temporelle 
de ia trame Tj est terminee. 

30 La figure 8 represente un organigramme de la premiere phase du procede selon Pinvention selon une 
deuxieme vanante de mise en oeuvre, permettant de simplifier les calculs et de supprimer la memoire M2 car 
cette vanante n'utilise pas la fonction DFD. La premiere pha se debute par une initialisation de la memoire M1 
avec la valeur (255, 255) qui constitue la valeur maximale des composantes du vecteur vitesse associe a 
chaque pixel a interpoler. En outre I'ordonnee IY des pixels de la trame porteuse du mouvement T ; est 

35 mitiahsee a zero. Puis cette ordonnee IY est incrementee d'une unite, et I'abscisse IX des pixels de la trame 
porteuse du mouvement T s est initialisee a zero. Puis cette abscisse est incrementee d'une unite La valeur des 
composantes du vecteur vitesse V (IX.IY.Ti) est lue dans la memoire Ml puis est utilisee pour calculer les 
composantes du vecteur PEj et les composantes du vecteur PFj. Puis ce vecteur vitesse est inscrit dans la 
memoire M1 a t'adresse correspondant aux composantes du vecteur PFj , e'est-a-dire a I'adresse 

40 correspondant aux coordonnees du pixel fils. 

Puis la valeur de la coordonnee IX est comparee a sa valeur maximale M. Si celle-ci n'est pas atteinte les 
operations precedentes sont reiterees a partir de Incrementation de IX. Si elle est atteinte, la valeur de la 
coordonnee IY est comparee a sa valeur maximale N. Si cel!e-ci est atteinte, la premiere phase'est terminee et 
une seconde phase commence. Si IY n'a pas atteint sa valeur maximale N, les operations precedentes sont 

45 reiterees a partir de I'incrementation de IY. 

La figure 9 represente un organigramme de la seconde phase de la seconde variante de mise en oeuvre du 
procede selon I'invention. Cette seconde phase commence par une initialisation a zero de la coordonnee IY' 
des pixels a interpoler. Puis elle consiste a incrementer la coordonnee IY' et a initialiser a zero la coordonnee 
IX'. Puis elle consiste a incrementer d'une unite la coordonnee IX' et a lire le vecteur vitesse "v (IX'.IY'.T,) dans 

So la memoire M1 a une adresse correspondant aux coordonnees (IX'.IY'). 

Les composantes de ce vecteur vitesse sont comparees chacune a la valeur 255 qui est la valeur initiate 
chargee dans la memoire M1. Si les composantes du vecteur vitesse sont egales a leur valeur initiate cela 
signifie qu'aucun vecteur vitesse n'a ete associe au pixel de coordonnees (IX'.IY'). Celui-ci est done un pixel 
orphelin et il est necessajre de determiner d'une autre facon le vecteur vitesse a associer a ce pixel. Un 

55 vecteur vitesse mterpole V s est catcute par une interpolation spatiale a partir des vecteurs vitesse de quatre 
pixels voisms du pixel orphelin. Les vecteurs vitesse de ces quatre pixels voisins sont lus dans la memoire M1 
puis sont combines lineairement conformement a ['equation (9) mais en prenant ■ 
A 00 = 0 si V (IX'-1.IY') - (255,255) 
Aoo = 1 sinon. 

60 A 0 i = 0 si V (IX'-1,IY'( = (255,255) 

A01 = 1 sinon. 

Ai 0 = 0 si V (iX'-f 1.IY') - (255,255) 
Aio = 1 sinon. 

An « 0 si V (IX'.IY' +1) = (255,255) 
65 Aii = 1 sinon. 



8 



0 294 282 



Et V s (IX'.(Y') = (O.O)siAoo = A 0 i = A,o = A,, = 0. c'est-a-dire si les quatre pixels voisins sont eux aussi 
des pixels orphelins. 

II est a remarquer que I'absence d utilisalion de la fonction DFD n'empeche pas de detecter si un pixel a 
interpoler est un pixel orphelin ou non. grace a 1'initialisation de la memoire M1 avec la valeur (255 255) qui 
permet de d.scriminer les valeurs de vecteur vitesse qui nexistent pas. Par centre, la premiere phase ne 
dist.ngue pas le meilleur pixel pere lorsqu'un pixel a interpoler possede plusieurs pixels peres par consequent 
le vecteur Vitesse associe est celui correspondant au dernier pixel pere trouve. pour un pixel a interpoler 
donne, lorsqu il a plusieurs pjxels peres. 

Lorsque le vecteur vitesse V (IX'.IY'.T.) a des composantes differentes de 255. cela signifie que le pixel a 
interpoler a un vecteur vitesse a_ssociequi a ete determine au cours de la premiere phase. Le procede consiste 
ensuite a calculer les vecteurs PB et PA selon les formules (5) et (6) pour le vecteur vitesse lu dans la memoire 
M1 ou pour le vecteur vitesse V s interpole, associe au pixel (IX'.IY'). Puis il consiste a calculer les valeurs de 
luminance L(PA,T a ) et L(PB.T>). Lorsque le vecteur vitesse n'est pas nul ce calcul est realise par one 
interpolation spatiale dans les frames T a et T„ respectivement. selon I'organigramme represente sur la fioure 5 
et decnt precedemment. Lorsque le vecteur vitesse est nul, ces deux valeurs de luminance sont lues dans les 
memoires MA et MB a I'adresse correspondant a (IX'.IY'). Puis le procede consiste a calculer la valeur de 
luminance interpolee L(IX',IY',T,), selon la formule (10). La valeur de luminance interpolee est ensuite fournie 
par exemple, a une memoire de trames pour etre stockee en attendant une utilisation de la trame interpolee T ' 
Puis la valeur de la coordonnee IX' est comparee a sa valeur maximale M. Si la valeur maximale n'est pa's 
attemte, les operations precedentes sont reiterees a partir de Incrementation de IX'. Sinon la valeur de la 
coordonnee IY' est comparee a sa valeur maximale N. Si cette valeur maximale n'est pas atteinte les 
operations precedentes sont reiterees a partir de ('incrementation de IY'. Lorsque IY' a atteint la valeur 
maximale N, le traitement d'interpolation de la trame T, est termine. 

La figure 10 represente un organigramme de la premiere phase du procede selon ('invention pour une 
troisieme vanante de mise en oeuvre de ce procede. Cette troisieme variante de mise en oeuvre ne necessite 
pas de calcul de la fonction DFD et ne necessite pas de memoire M2, de meme que la seconde variante Elle 
presente, par rapport a la seconde variante. I'avantage de permettre un stockage des valeurs de luminance 
mterpolees sans avoir une memoire de la trame supplemental, car cette troisieme variante permet de 
reutiliser la memoire M1 pour le stockage des valeurs de luminance interpolees. Au cours de la premiere 
phase, dans cette troisieme variante. au lieu de stacker dans la memoire M1 les vecteurs vitesses associes 
aux pixels fils au fur et a mesure du balayage des pixels peres de la trame porteuse du mouvement elle 
consiste a calculer et a stocker dans M1 les valeurs de luminance interpolees correspondant a ces pixels fils 
Ains.. au cours de la deuxieme phase il ne reste plus qu'a calculer une valeur de luminance interpolee pour 
chaque pixel orphelin seulement. La valeur des composantes des vecteurs vitesse des pixels voisins n'etant 
pas stockee, il n'est pas possible d'utiliser une interpolation pour calculer un vecteur vitesse a associer a 
chaque pixel orphelin. Le vecteur vitesse associe au pixel orphelin est alors pris nul 

La premiere phase de cette troisieme variante debute par une initialisation de la memoire M1 avec la valeur 
255 qui correspond a la valeur maximale de la luminance et qui est done facile a discriminer pour detecter les 
pixels orphelins, ceux-c. etant discriminables par le fait que la valeur correspondante de la luminance stockee 
dans la memoire M1, reste egale a 255 a la fin de la premiere phase du procede. Elle debute auss'i par une 
initialisation de la coordonnee IY a zero. 

Puis elle consiste a incrementer IY d'une unite et a initialiser a zero la coordonnee IX. Elle consiste ensuite a 
incrementer d'une unite la coordonnee IX. puis a lire le vecteur vitesse V (IX.IY.Ti) dans la memoire Ml • puis a 
calculer les vecteurs PE, PF, PB, PA. selon les formules (4) a (6). Puis elle consiste a calculer les valeurs de 
uminance L(PA.T,) et L(PB.T b ) par une interpolation spatiale dans les trames T, et T b , conformement a 
I organigramme de la figure 5 decrit precedemment. Puis elle consiste a calculer la valeur de luminance 
interpolee LtPFj.Tj), correspondant au pixel fils centre sur le point Fj. selon la formule (10) ; a ecrire cette valeur 
de luminance dans la memoire Ml a une adresse correspondant aux composantes du vecteur PF, 

La premiere phase consiste ensuite a tester la valeur de la coordonnee IX pour detecter si elle a atteint sa 
valeur maximale M. Si la valeur M n'est pas atteinte, elle consiste a reiterer les operations precedentes a partir 
de I incrementation de IX. Lorsque IX a atteini la valeur maximale M, elle consiste a comparer la valeur de la 
coordonnee IY a sa valeur maximale N. Si IY a atteint la valeur N. la premiere phase est terminee Sinon les 
operations precedentes sont reiterees a partir de ('incrementation de la coordonnee IY 

La figure 1 1 represente un organigramme de la seconde phase de la troisieme variante de mise en oeuvre du 55 
procede selon I invention. Cette seconde phase consiste tout d'abord a initialiser a zero la coordonnee IY' 
d un pixel de la trame a interpoler T, ; puis a incrementer cette coordonnee IY' d'une unite et a initialiser a zero 
une seconde coordonnee IX'. Puis elle consiste a incrementer la coordonnee IX' d'une unite ; a lire la valeur de 
luminance stockee dans la memoire M1 a I'adresse correspondant aux coordonnees (IX'.IY') ; et a comparer 
cette valeur de lum.nance a la valeur 255 qui est la valeur chargee initialement dans la memoire Ml 60 
J 1 l a H va 6Ur de lum,na "ce est differente de 255 cela signifie qu'une valeur de luminance a ete determine au 
*n,i- i o« pre . m "! re r ' P ° Uf ' 8 ^ 3 in,er P° ,er de coordonnees (IX'. IY'). Si la valeur de luminance est 
egale a 255. cela signifie que ce pixel a interpoler n'a pas de pixel pere dans la trame porteuse du mouvement 
li. Dans ce cas. un vecteur vitesse nul est attribue a ce pixel orphelin, et les vecteurs PA et PB ont des 
composantes egales a celles du vecteur portanl le centre du pixel a interpoler, c'est-a-dire (IX'.IY'). Ensuite les 65 
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valeurs de luminance des deux points de base de ('interpolation temporelle, L(PA,T a ) et L(PB T b ) sont lues 

?fiy* v-VTT r6 f M , A 6t *t B * '' adreSSe corres P°ndant a (IX'.IY'). Puis une valeur de luminance interpolee 
L(IX ,IY ,Tj) est calculee selon la formule (9). 

CO ol n ;nL V ff,y' I d vV Uminan -f imerP ,°^ e 6St inSCri,e danS 13 ™ moire M1 4 radresse correspondant aux 
f2 n , t 1^ ' IfT? 6 St ° Ckee Sn aUendant une utilisation des va,eurs de luminance de la trame 
pfv^L j H f traitement de «ous les pixels de la trame a interpoler, la memoire M1 sera remplie par 
if„„i t luminance mterpolees. La memoire Ml joue done le role de la memoire de la trame 
supplemental qui etait necessaire pour stocker les valeurs de luminance interpolees selon la premiere et la 
deuxieme vanante de mise en oeuvre, decrites precedemment premiere 

n'.Tc 0 f B ! e ° 0nde PhaSS C ° nSiSte 3 corn P arer la valeur de 'a coordonnee IX' a sa valeur maximale M Si IX' 
n a pas attaint sa valeur max.male. la deuxieme phase consiste ensuite a reiterer les operations precedent.es a 
partir de I incrementation de IX'. Si IX' a attaint sa valeur maximale, la seconde phase consiste enSrte 4 
comparer la valeur de la coordonnee IV a sa valeur maximale M. Si IV n'a pas atteint sa valeur Til 

,%HT t T? T S SOn , t r * n * r * eS 3 Partir de ''"^mentation de IV. Si IV a atteint sa valeur maximale, le 
traitement de tous les pixels a interpoler est termine. 

H„ L nr!! 9U H e - 12 ; epr ,t Sentele sch6ma ^P^e d'une premiere partie d'un dispositif pour la mise en oeuvre 
du procede selon I invention, conformement a la premiere variante decrite precedemment. Cette premiere 

mo vement's un s r n e " f"^ ■ d6 * = dispositif d'estimS d" 

mouvement 3 . un sequenceur 4 ; une memoire 5 dite memoire Ml ; un dispositif 7 de calcul du vecteur PA - un 
bus d adresses et de donnees. 9 ; un dispositif 10 de calcul ; une memoire MA. pour stocker les valeurs de 
X™ ™« ^ 7 C ( °" es P ondant a rinstant T * : ™e memoire MB pour stocker les valeurs de luminance de 

Si Tint , P ° ndan 3 " nS,ant Tb ; 6t d6S m ° yenS de CalCul 5a ' P° ur associer un v «teur Vitesse a chaque 
pixei a interpoler ayant au moins un pixel pere. 

Ces moyens de calcul 5a comportent : un dispositif 6 de calcul du vecteur PB; un dispositif 8 de calcul du 
vecteur PB; un dispositif 10 de calcul de L(PA,T a ) ; un dispositif 1 1 de calcul de L(PB,T b ) ; un soustracteur 14 

r 1- 1 V mUlti P ,exeurs ' 17 et 18 ' a d -- -trees et une sortie ; une porte logique ET 
19 , un dispositif d initialisation 20 ; une memoire M1 pour stocker les vecteurs vitesse associes aux pixels a 
interpoler ; et une memoire M2 pour stocker les valeurs de la fonction DFD 

Le dispositif de multiplexage 2 possede une entree reliee a la borne d'entree 1 du dispositif d'interpolation 
pour recevoir une suite de valeurs de luminance correspondant a une suite de frames connues constitute par 
des frames de trames de television ciassique. Ces valeurs de luminance sont fournies, par exemple par une 
buTq'oniU 6 , 'T w U , n convertl ' sseur analogique-numerique. Le dispositif 2 possede une sortie reliee au 
St mT d ° nnees ' d «*esses. et de commandes, pour transmettre les valeurs de luminance 

* mem0,re ! MA , S ? 3 3 mem °' re MB - DanS rexem P le considere, la trame correspondant a I'instant T a est 
supposee preceder la trame correspondant a I'instant T b , mais lors du traitement d'une suite de frames les 
memoires MA et MB sont utilisees alternativement pour stocker la trame la plus recente 

nn^ e m S m eq T n °! Ur 4 £o mit dSS SignaUX de commande a "'ensemble de cet exemple de realisation et 
notamment au dispositif 2, en synchronisme avec les valeurs de luminance appliquees a la borne d'entree 1 Le 
dispositif 3 d estimation de mouvement possede une entree-sortie reliee au bus 9 pour lui permettre'de 
commander la lecture de valeurs de luminance dans les memoires MA et MB, et I'ecriture des valeurs des 
composantes du vecteur vitesse des pixels de la trame T f dans la memoire Ml. 

Le dispositif 3 est realise, par exemple, conformement a la description du brevet US n° 4 383 272 II fournit 
une estimation de mouvement constitute par les composantes d'un vecteur vitesse pour chaque pixel d'une 

,lT n ?° rr t SP T 3 ^ ' nStant Ti C ° mpriS en,re les instants T * et les instants T " • en f °nction des valeurs de 
uminance des frames connues aux instants T a et T b . La memoire Ml possede une entree d'adresse reliee a 
une sortie du sequenceur 4 pour recevoir une adresse constitute par les coordonnees (IX.IY) d'un pixel de la 
SLi™^ t U m ^ ve T m Ti ^ s ^ uen ceur 4 fournit une suite de coordonnees correspondant a I'ordre 
de balayage habituel d une trame de la trame de television. Cette suite de coordonnees est fournie aussi a une 

dnnnir T !** SP °.f f de Ca ' CUl ? ' Une Seconde en,r * e du dis P ositif de calc "' 7 est reliee a une sortie de 
donnees de la memoire Ml pour recevoir la valeur des composantes du vecteur vitesse V (IX IY Ti) lue dans la 
memoire Ml a ,'adresse (IX.IY). La valeur de ces composantes est appliquee aussi a une entVee d L i dispoSe 
cacul 6 a une entree du dispositif de calcul 8, et a une premiere entree du multiplexer 18 
comnoin^ 5 . ^k^J' e ~ 8 fonc,i ° nnent en Pintle pour determiner respectivement les 
duTuvern/nM^ ,2 t S f , ' T' POUr P ' Kel de coord ° n nees (.X.IY) dans la trame T, porteuse 

calcul 6 etTd^ti^ P n ^ ^ 7 d6termine le centre F i d '^ P'«l ffls. s'il en existe un ; les dispositifs de 
de cllct ,™ h f Coordonnees des P° ints de base A et B pour une interpolation temporelle, en vue 

comoSaLTrJlT de £f lr ; a " ce P° ur le £i xel fi| s- dispositifs 6 et 8 fournissent respectivement les 
d°sposiW de calcul i! V6CteUr PB * ^ ^ dU diSP ° SiW de Calcul 10 et a une entr6e du 

i .InHnr^d d d CalCU ' 1 ? P ,° SS6de Une SOr,ie et Une en,r6e reli6es respectivement a une entree d'adresse et 
a une sortie de donnees de la memoire MA, pour commander dans la memoire MA la lecture des valeurs de 
finance necessaires pour une interpolation spatiale a partir des pixels voisins du point A dans la trame T a 
oe meme, le d.spositif 11 possede une sortie et une entree reliee respectivement a une entree d'adresse et a 
une sortie de donnees de la memoire MB pour y lire les valeurs de luminance necessaires pour une 
interpolation spatiale entre les pixels voisins du point B dans la trame T„ . Les valeurs de luminance L(PA T a ) et 
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L(PBJb) calculees respectivement par les dispositifs 10 et 1 1 sont appliquees respectivement a deux entrees 
du soustracteur 14 pour calculer une valeur de la fonction DFD. Le soustracteur 14 fournit une valeur 
algebrique dont la valeur absolue constitue la valeur de la fonction DFD. 

Celle-ci est appliquee a une premiere entree du multiplexeur 17 et a des premieres entrees des 
comparateurs 15 et 16. Une seconde entree du comparateur 15 recoit une valeur DFD' de la fonction DFD lue 5 
dans la memoire M2 a une adresse constitute par les composantes du vecteur PFj, c'est-a-dire correspondant 
au pixel fils en cours de traitement. Le comparateur '16 possede une seconde entree recevant une valeur de 
seuil : 7. Les comparateurs 15 et 16 ont chacun une sortie reliee a une entree de la porte logique ET 19 pour 
valider celle-ci lorsque la valeur de la fonction DFD fournie par le soustracteur 14 est inferieure a la valeur de 
seuil 7 et inferieure a la valeur DFD' lue dans la memoire M2. w 

La porte 19 possede une sortie reliee a une entree de commande du multiplexeur 17 et a une entree de 
commande du multiplexeur 18. La seconde entree du multiplexeur 17 est reliee a la sortie de donnees la 
memoire M2. La premiere et la seconde entree dumultiplexeur 18 sont reliees respectivement a la sortie de 
donnees de la memoire Ml fournissant le vecteur V(IX,IY,Tj), et a une sortie de la memoire M1 fournissant la 
valeur des composantes d'un vecteur Vitesse lu a I'adresse constituee par les composantes PFj. ;s 

Les memoires M1 et M2 possedent chacune une entree d'adresse reliee a la sortie du dispositif de calcul 7 
pour recevoir la valeur des composantes du vecteur PFj. Dans un premier temps le sequenceur 4 commande 
dans les memoires M1 et M2, une lecture a I'adresse constituee par les composantes du vecteur PFj. Cette 
lecture permet de connaTtre la valeur DFD' de la fonction DFD et la valeur des composantes du vecteur vitesse 
trouvee precedemment si le pixel centre sur le point Fj a au moins un pixel pere ayant ete determine 20 
precedemment. 

Si la valeur de la fonction DFD fournie par le soustracteur 14, pour le pixel pere de coordonnees (IX, IY), est 
inferieure a 7 et inferieure a la valeur DFD' determinee pour un autre pixel pere trouve precedemment, alors le 
signal fourni par la sortie de la porte 19 commande les multiplexeurs 17 et 18 pour transmettre respectivement 
la valeur de la fonction DFD fournie par le soustracteur 14 et le vecteur vitesse fourni par la sortie de la 25 
memoire ML 

Si la valeur de la fonction DFD fournie par la sortie du soustracteur 14 est superieure a 7 ou bien est 
superieure a la valeur DFD' lue dans la memoire M2, alors les multiplexeurs 17 et 18 transmettent 
respectivement la valeur DFD' fourriie par la memoire M2 et le vecteur vitesse fourni par la memoire M1. La 
sortie du multiplexeur 17 et la sortie du multiplexeur 18 sont reliees respectivement a des entrees de donnees 30 
des memoires M2 et M1. 

Dans un second temps, le sequenceur 4 commande une ecriture dans ces memoires pour inscrire la valeur 
de la fonction DFD transmise par le multiplexeur 17 et le vecteur vitesse transmis par le multiplexeur 18. Le 
contenu des memoires M2 et M1 est done renouvelle lorsqu'un meilleur pixel pere est detecte. 

Un dispositif d'initialisation 20 possede deux sorties reliees respectivement a l'entree d'adresse et a l'entree 35 
de donnees de la memoire M2 pour lui fournir une suite de valeurs d'adresse permettant d'inscrire la valeur 
255 a toutes les adresses pendant une phase d'initialisation precedant le traitement de chaque trame. Pendant 
cette phase d'initialisation, le dispositif 20 et la memoire M2 sont commandes par le sequenceur 4 pour 
reaiiser cette ecriture. L'entree d'adresse et I'entree de donnees de la memoire M2 sont reliees d'autre part a 
une borne d'entree 26 et a une borne d'entree 28 qui sont reliees a la seconde partie de cet exemple de 40 
realisation. La sortie de donnees de la memoire M2 et la sortie de donnees de la memoire M1 sont reliees 
respectivement a deux bornes de sorties 27 et 30, reliees a la seconde partie de cet exemple de realisation. 
L'entree d'adresse et I'entree de donnees de la memoire M1 sont reliees respectivement a la borne d'entree 
28 et a une borne d'entree 29, reliees a la seconde partie de cet exemple de realisation. 

La figure 13 represents un schema synoptique plus detaille des dispositifs de calcul 6, 7, 8, 10 et 11. Le 45 
dispositif 6 comporte un multiplicateur 61, un dispositif 62 de correction de parite de trames, et un 
additionneur 63. L'entree du dispositif 6, recevant la valeur des composantes du vecteur VflXJYJO, est reliee 
a une premiere entree du multiplicateur 61. Une seconde entree du multiplicateur 61 recoit en permanence la 
valeur -(T r T a ). Une sortie du multiplicateur 61 est reliee a une entree du dispositif 62 pour lui fournir la valeur 
des composantes d'un vecteur : -V.(Tj-T a ). so 

Le dispositif 62 additionne a la valeur de ces composantes, la valeur des composantes du vecteur zl qui est 
fonction de la parite de la trame en cours d'interpolation et de la trame T a . Le dispositif 62 est relie, par des 
liaisons non representees, a des sorties du sequenceur 4 fournissant des signaux de commande fonctions de 
la parite de ces deux trames. Le dispositif 62 peut etre constitue d'additionneurs et dune memoire morte 
stockant la valeur des composantes du vecteur Z a , cette memoire morte recevant une adresse constituee par 55 
les signaux de commande fournis par le sequenceur 4. L'additionneur 63 possede : une entree reliee a la sortie 
du dispositif 62 ; une autre entree reliee a la sortie du dispositif de calcul 7 pour recevoir la valeur des 
composantes du vecteur PF,j et une sortie constituant la sortie du dispositif 6, sortie fournissant la valeur des 
composantes du vecteur PA. 

Le dispositif de calcul 8 a une structure tres semblable a celie du dispositif de calcul 6. II comporte un 60 
multiplicateur 81 , un dispositif 82 de correction de parite de trames. et un additionneur 83. Le multiplicateur 81 
recoit la_yaleur (T b -Tj) au lieu de la valeur -(Tj-T a ), et le dispositif 82 additionne la valeur des composantes du 
vecteur Z b , au lieu de la valeur des composantes du vecteur Z a . La valeur des composantes du vecteur Z b est 
fonction de la parite de la trame Tj et de la trame T b . Le dispositif 82 est relie au sequenceur 4 par des liaisons 
non representees, fournissant des signaux de commande fonction de la parite de ces trames. 65 
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Le dispositif de calcul 7 comporte un multiplicateur 71, un soustracteur 72, un dispositif 73 de correction de 
parite de trames, et un dispositif 74 de calcul de la valeur entiere la plus proche (VEPP) d'une valeur. Une 
premiereentree du multiplicateur 71 constitue I'entree du dispositif 7 recevant la valeur des composantes du 
vecteur V (IX.IY.Tj)- Une seconde entree du multiplicateur 71 recoit en permanence la valeur (Ti-Tj). Une sortie 

5 du multiplicateur 71 est j^liee a une premiere entree du soustracteur 72 et lui fournit la valeur des 
composantes du vecteur V. (T,-Tj). Une seconde entree du soustracteuM2 recoit les coordonnees (IX.IY) 
fournies par le sequenceur 4 et constituant les composantes du vecteur PFj AJne sortie du soustracteur 72 
fournit a une entree du dispositif 73 la valeur des composantes du vecteur PEj calcutee conformement a la 
formule (4). _^ 

10 Le dispositif 73 ajoute a la valeur de ces composantes la valeur des composantes du vecteur 2,- qui est 
fonction de la parite de la trame Tj et de la trame Tj. Le dispositif 73 peut etre constitue comme les dispositifs 62 
et 82. II est relie a des sorties du sequenceur 4 par des liaisons non representees lui fournissant des signaux 
de commande fonction de la parite des trames Tj et Tj. Une sortie du dispositif 73 est reliee a une entree du 
dispositif 74. 

15 Le dispositif 74 additionne 0,5 a chacune des composantes du vecteur fourni par la sortie du dispositif 73 
puis prend la partie entiere de la somme obtenue. Le dispositif 74 peut etre constitue de deux additionneurs 
additionnant chacun la valeur constante 0,5. La partie entiere est extraite en mettant a 0 les bits constituant la 
partie fractionnaire. Une sortie du dispositif 74 constitue la sortie du dispositif 7 et fournit la valeur de deux 
composantes constituant le vecteur PF,. La valeur de ces composantes est utilisee notamment comme valeur 

20 d'adresse pour les memoires M1 et M2, iors de I'ecriture dans ces memoires de la valeur de la fonction DFD et 
des composantes du vecteur Vitesse, correspondant au pixel fils centre sur le point F\ . 

Les dispositifs de calcul 10 et 11 ont une structure analogue, mais le dispositif 10 est couple a la memoire 
MA alors que le dispositif 1 1 est couple a la memoire MB. Le dispositif 10 comporte : un dispositif 101 de calcul 
de la valeur entiere la plus proche de la valeur des composantes d'un vecteur ; un additionneur 102 ; un 

25 soustracteur 103 ; un dispositif de calcul d'adresse 104 ; et un dispositif de calcul 105 qui met en oeuvre la 
formule (8) et qui sera decrit plus en details en se referant a la figure 14. 

Une entree du dispositif 101 constitue I'entree du dispositif 10, et est reliee aussi a une premiere entree du 
soustracteur 103. Une sortie du dispositif 101 est reliee a une premiere entree de I'additionneur 102 et a une 
entree du dispositif 104 de calcul d'adresses, pour leurfournir la valeurdes composantes (XG a ,YG a ) obtenues 

30 en prenant la partie entiere de la valeur des composantes du vecteur PA. Le dispositif 101 peut etre constitue 
comme le dispositif 74. 

L'additionneur 102 possede une seconde entree recevant en permanence la valeur des composantes d'un 
vecteur (1,1), et possede une sortie reliee a une seconde entree du soustracteur 103. Une sortie du 
soustracteur 103 est reliee a une borne d'entree 106 du dispositif de calcul 105 pour lui fourntr la valeur des 
35 coordonnees relatives du point A : (AX a ,AY a ). Le dispositif de calcul 105 possede une seconde borne d'entree 
108 reliee a une sortie de donnees de la memoire MA et possede une borne de sortie 107 constituant la sortie 
du dispositif 10 et reliee a la premiere entree du soustracteur 14 pour lui fournir la valeur de luminance 
L(PA,Ta). 

Le dispositif 104 de calcul d'adresses possede une entree reliee a la sortie du dispositif 101 pour recevoir 
40 les coordonnees (XG a ,YG a > et possede une sortie reliee a une entree d'adresse de la memoire MA. Le 
dispositif 104 fournit quatre adresses successives a la memoire MA sous Taction d'un signal d'horloge fourni 
par le sequenceur 4 qui commande quatre lecture successives dans la memoire A pour lire les valeurs de 
luminance stockees a des adresses constitutes par les coordonnees : (XG a + 1,YG a + 1) ; (XG a ,YG a +1) ; 
(XGa-M.YGa) ; (XGa.YGa). Le dispositif 103 peut etre constitue de quatre registres, de quatre additionneurs, et 
45 d'un muftiplexeur, commandes par des signaux de commande fournis par le sequenceur 4. 

Le dispositif de calcul 11 comprend : un dispositif 111 de calcul de la valeur entiere la plus proche des 
composantes d'un vecteur ; un dispositif 1 1 2 de calcul d'adresses ; un additionneur 1 13 ; un soustracteur 114 
; et un dispositif de calcul 115, ayant des fonctions analogues aux fonctions des elements 101 a 105 du 
dispositif de calcul 10. 

50 La figure 14 represente le schema synoptique d'un exemple de realisation du dispositif de calcul 105. II 
comporte : six registres. 120 a 123 et 133, 135 ; huit multiplicateurs, 124 a 131 ; un additionneur 132 ; et deux 
soustracteurs 134 et 136. Le dispositif 105 met en oeuvre la formule (8). La borne d'entree 106 est reliee a des 
entrees des registres 120 a 123 qui stockent respectivement les quatre paires de coordonnees appliquees a la 
borne d'entree 106. La borne d'entree 108 est reliee a des entrees des registres 133 et 135 qui stockent 

55 respectivement les valeurs AX a et AY a . Les sorties des registres 120 a 123 sont reliees respectivement a des 
premieres entrees des multiplicateurs 124, 126, 128, 130. La sortie du regtstre 133 est reliee a : une premiere 
entree du soustracteur 134, une seconde entree du multiplicateur 126, et une seconde entree du 
multiplicateur 130. La sortie des multiplicateurs 124, 126, 128, 130 est reliee respectivement a une premiere 
entree du multiplicateur 125, du multiplicateur 127, du multiplicateur 129, et du multiplicateur 131. La sortie du 

60 registre 135 est reliee a une seconde entree du multiplicateur 129. a une seconde entree du multiplicateur 131, 
et a une premiere entree du soustracteur 136. Le soustracteur 134 possede une seconde entree recevant en 
permanence la valeur 1 et possede une sortie reliee a une seconde entree du multiplicateur 124 et a une 
seconde entree du multiplicateur 128. Le soustracteur 136 possede une seconde entree recevant en 
permanence la valeur 1 et possede une sortie reliee a une seconde entree du multiplicateur 125 et a une 

65 seconde entree du multiplicateur 127. Les sorties des multiplicateurs 125, 127, 129, 131, sont reliees 
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respectivement a quatre entrees de Taddttionneur 132. Une cinquieme entree de I'additionneur 132 report en 
permanence la valeur 0,5. Une sortie de I'additionneur 132 est reliee a la borne de sortie 107. 

Les soustracteurs 134 et 136 fournissent respectivement les valeurs AX*-1 et AY a -1 . Les multiplicateurs 124 
et 125 calculent le premier terme de la formuie (8). Les multiplicateurs 126 et 127 calculent le second terme. 
Les multiplicateurs 128 et 129 calculent le troisieme terme. Les multiplicateurs 130 et 131 calculent le 5 
quatrieme terme. L'additionneur 132 fait la somme de ces quatre termes et du terme constant 0,5. 

La figure 15 represente le schema synoptique de la seconde partie de I'exemple de realisation d'un 
dispositif pour la mise en oeuvre de la premiere variante du procede selon I'invention. Cette seconde partie 
correspond a la seconde phase du procede. Elle comporte notamment des moyens de calcul 5b pour 
determiner un vecteur vitesse interpole a partir des vecteurs vitesse des pixels voisins du pixel a interpoler 10 
lorsque celuici n'a pas de pixel pere ou bien lorsque ses pixels peres n'ont pas ete valides. 

Elle comporte en outre : des moyens de calcul 49 pour associer un vecteur vitesse nul au pixel a interpoler 
lorsque le vecteur vitesse interpole n'est pas valide, et pour determiner les valeurs de luminance L(PA,T a ) et 
L(PB.Tb) des deux points de base A et B. en fonction du vecteur vitesse associe au pixel a interpoler ; et des 
moyens de calcul 50 pour calculer une valeur de luminance interpolee, en fonction des valeurs de luminance 15 
des deux points de base. 

Les moyens de calcul 5b comportent : un generateur d'adresses 31 ; deux registres, 32 et 33 ; un 
comparateur 34 ; un multiplexer 35, a deux entrees et une sortie ; et un dispositif de calcul 36 pour calculer un 
vecteur vitesse interpolee V 5 . 

Une sortie du generateur d'adresses 31 et une borne de sortie 58 du dispositif de calcul 36 sont reliees a la 20 
borne d'entree 28 des moyens de calcul 5a, qui est reliee aux entrees d'adresses des memoires M1 et M2. Le 
generateur d'adresses 31 fournit une suite d'adresses constitutes par des coordonnees (IX'JY') 
correspondant a un baiayage systematique de tous les pixels a interpoler de la trame T,. Chacune de ces 
adresses permet de lire une valeur DFD(IX'.IY') de la fonction DFD dans la memoire M2 et un vecteur vitesse 
"V (IX', IY') dans la memoire M1 f correspondant a un pixel a interpoler. Une entree de donnees du registre 32 et 25 
une borne d'entree 57 du dispositif de calcul 36 sont reliees a la borne de sortie 27 des moyens de calcul 5a, 
qui recoit la valeur DFD(IX',IY') lue dans la memoire M2. Une entree de donnees du registre 33 et une borne 
d'entree 56 du dispositif de calcul 36 sont reliees a la borne de sortie 30 des moyens de calcul 5a, qui fournit la 
valeur des composantes du vecteur vitesse VftX'.IY') lu dans la memoire M1. 

La valeur DFD(IX'.IY') stockee dans le registre 32 est comparee a une valeur de seuil, 255, par le 30 
comparateur 34. Une sortie du comparateur 34 est reliee a une entree de commande du multiplexer 35. Une 
sortie du registre 33 est reliee a une premiere entree du multiplexeur 35. Une borne de sortie 59 du dispositif 
de calcul 36 fournit la valeur des composantes d'un vecteur vitesse interpole V s a une seconde entree du 
multiplexeur 35. Une sortie du multiplexeur 35 constitue une sortie des moyens 5b et est reliee a une premiere 
entree des moyens de calcul 49 pour fournir un vecteur vitesse V t . 35 

Lorsque la valeur de la fonction DFD fournie par le registre 32 est inferieure a la valeur de seuil 255, je 
comparateur 34 commande le multiplexeur 35 pour qu'il transmette la valeur des composantes du vecteur V 
stockee dans le registre 33, car ce vecteur vitesse convient. Lorsque la valeur de la fonction DFD est egale a 
255, cela signifie que le pixel a interpoler n'a pas de pixel pere, par consequent il est necessaire de determiner 
un vecteur vitesse par une interpolation a partir des vecteurs vitesses des pixels voisins. Le comparateur 34 40 
commande alors le multiplexeur 35 pour qu'il transmette la valeur des composantes du vecteur vitesse 
interpole V s fournie par le dispositif de calcul 36. 

Un schema synoptique du dispositif de calcul 36 est represente sur la figure 16. II comporte : un generateur 
d'adresses 150 ; dix registres, 151 a 154 et 165 a 168 ; cinq comparateurs 156 a 159 ; quatre multiplicateurs, 
161 a 164 ; deux additionneurs 170 et 171 ; un diviseur 172 ; et un multiplexeur 173, a deux entrees et une 45 
sortie. 

Le generateur d'adresses 150 possede une entree reliee a la borne d'entree 60 pour recevoir la suite des 
coordonnees (IX'JY') de chaque pixel de la trame a interpoler T, , et il possede une sortie reliee a la borne de 
sortie 58 pour fournir successivement quatre valeurs de coordonnees (IX", IY") pour chaque pixel a interpoler. 
Chaque paire de coordonnees (IX", IY") correspondant a un pixel voisin du pixel a interpoler, sur la meme 50 
colonne ou sur la meme ligne de la trame. et constitue une adresse de lecture pour lire dans la memoire M1 les 
vecteurs vitesse associes a ces pixels voisins. s'ils ont un vecteur vitesse associe, et pour lire dans la memoire 
M2 les valeurs de la fonction DFD correspondant a ces pixels voisins et permettant de savotr s'ils ont un pixel 
pere ou non. 

Les registres 151 a 154 ont chacun une entree de donnees reliee a la borne d'entree 56 pour recevoir et 55 
stocker les valeurs de la fonction DFD lues dans la memoire M2 et correspondant aux quatre points voisins 
respectivement. Les registres 165 a 168 ont chacun une entree de donnees reliee a la borne d'entree 57 pour 
recevoir la valeur des composantes des vecteurs vitesse lue dans la memoire M1 et correspondant 
respectivement aux quatre points voisins. Les registres 151 a 154 ont des sorties reliees respectivement a des 
premieres entrees des comparateurs 156 a 159. Les comparateurs 156 a 159 ont des secondes entrees 60 
recevant une valeur constante egale a 255 et ont des sorties reliees respectivement a des premieres entrees 
des multiplicateurs 161 a 164 et respectivement a quatre entrees de I'additionneur 170. Les comparateurs 156 
a 159 fournissent chacun un signal logique de valeur 1 lorsque la valeur appliquee a leur premiere entree est 
inferieure a 255 et une valeur zero lorsque la valeur appliquee a leur premiere entree est egale a 255. Les 
valeurs de ces signaux logiques sont additionnees par I'additionneur 170. La sortie de I'additionneur 170 est 65 
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reliee a une premiere entree du diviseur 172 et a une entree de commande du muttiplexeur 173. 

Les sorties des registres 165 a 168 sont reliees respectivement a des secondes entrees des multiplicateurs 
161 a 164. Les multiplicateurs 161 a 164 multiplient les valeurs des composantes des vecteurs vitesse par les 
valeurs des signaux logiques fournies respectivement par les comparateurs 156 a 159, et fournissent le 
5 resultat sur des sorties reliees respectivement a quatre entrees de I'additionneur 171. La sortie de 
I'additionneur 171 est reliee a une seconde entree du diviseur 172. Une sortie du diviseur 172 fournit la valeur 
des composantes d'un vecteur vitesse interpole conformement a la formule (10). Une sortie du multiplexer 
173 est reliee a la borne de sortie 59 du dispositif de calcul 36. 
Lorsque la somme calculee par I'additionneur 170 n'est pas nulle, la valeur qu'il fournit sur sa sortie 

W commande le multiplexeur 173 pour qu'il transmette la valeur des composantes du vecteur interpole. Si la 
valeur de la somme calculee par I'additionneur 170 est egale a 0, c'est-a-dire si les quatre pixels voisins n'ont 
pas de pixels peres valides, la valeur 0 appliquee a I'entree_de commande du multiplexeur 173 commande la 
transmission d'un vecteur nul pour constituer le vecteur V s fourni par le dispositif de calcul 36. 

Les moyens de calcul 49, de la seconde partie de I'exemple de realisation dont le schema synoptique est 

15 represents sur la figure 15, component deux moities calculant en parallele les valeurs de luminance des points 
de base A et B et la valeur de la fonction DFD, respectivement pour le vecteur vitesse V t fourni par fes moyens 
de calcul 5b et pour un vecteur vitesse nul. Ces deux calculs en parallele permettent de gagner du temps 
lorsque finalement il s'avere que le vecteur vitesse fourni par les moyens de calcul 5b n'est pas valide car la 
DFD correspondante a une valeur superieure au seuil 7. 

20 Ces moyens de calcul 49 comportent : un dispositif de calcul_37 pour calculer le vecteur PA pour le vecteur 
vitesse V t ; un dispositif de calcul 38 pour calculerjjn vecteur PB pour le vecteur_yitesse V t ; un dispositif de 
calcul 41 pour calculer une valeur de luminance L(PA^ T a ) pour le vecteur vitesse V t ; un dispositif de calcul 42 
pour calculer une valeur de luminance L(PB-,T b ) pour le vecteur vitesse V t ; un dispositif 43 de lecture de 
L(PA,Ta) a I'adresse (IX'JY') dans la memoire MA et un dispositif 44 de lecture de L(PB,T b ) a I'adresse (IX', IV) 

25 dans la memoire MB, ce qui correspond a un vecteur vitesse nul ; un soustracteur 45 et un soustracteur 46 
pour determiner respectivement la valeur de la fonction DFD pour le vecteur vitesse V et pour un vecteur 
vitesse nul ; un comparateur 48 ; et un multiplexeur 47 a huit entrees et quatre sorties. 

Le dispositif de calcul 37 est sembiable au dispositif de calcul 6 decrit precedemment et represents sur la 
figure 13. Le dispositif de calcul 38 est sembiable au dispositif de calcul 8 decrit precedemment et represents 

30 sur la figure 13. Les dispositifs de calcul 41 et 42 sont respectivement semblables aux dispositifs de calcul 10 
et 1 1 decrits precedemment et represents sur la figure 13. Les dispositifs de lecture 43 et 44 ont chacun une 
entree-sortie reliee au bus 9. lis ont une structure tres simple constitute de registres tampons commandes 
par des signaux fournis par le sequenceur 4, et achemines par des liaisons non representees. 

Les dispositifs de calcul 37 et 38 ont chacun leur entree qu[est reliee a la premiere entree des moyens de 

35 calcul 49 pour recevoir la valeur des composantes du vecteur V t . Les sorties des dispositifs de calcul 37 et 38 
sont reliees respectivement aux entrees des dispositifs de calcul 41 et 42. La sortie du dispositif 41 est reliee 
a une premiere entree du soustracteur 45 et a une entree notee a1 du multiplexeur 47. La sortie du dispositif 42 
est reliee a une seconde entree du soustracteur 45 et a une entree notee b1 du multiplexeur 47. La sortie du 
dispositif 43 est reliee a une premiere entree du soustracteur 46 et a une entree notee a2 du multiplexeur 47. 

40 La sortie du dispositif 44 est reliee a une seconde entree du soustracteur 46 et a une entree notee b2 du 
multiplexeur 47. 

La sortie du soustracteur 45 est reliee a une premiere entree du comparateur 48 et a une entree notee d1 du 
multiplexeur 47. La sortie du soustracteur 46 est reliee a une entree notee d2 du multiplexeur 47. Le 
multiplexeur 47 possedeen outre : une entree notee c1 reliee a la premiere entree des moyens de calcul 49 
45 pour recevoir le vecteur V t , une entree notee c2 qui recoit un vecteur vitesse nul ; quatre sorties notees a, b, c, 
d constituant respectivement une premiere, une deuxieme, une troisieme et une quatrieme sortie des moyens 
de calcul 49 ; et une entree de commande reliee a la sortie du comparateur 48. 

Le soustracteur 45 calcule la valeur de la fonction DFD pour le pixel a interpoler, avec le vecteur V t comme 
vecteur vitesse associe. La valeur de la fonction DFD est comparee a la valeur de seuil, 7, par le comparateur 
50 48. Si la valeur de la fonction DFD est inferieure ou egale a 7, le multiplexeur 47 transmet les informations 
appliquees aux entrees a1 , bl . c1 , d1 , respectivement vers les sorties a, b, c, d. Si la valeur de la fonction DFD 
correspondant au vecteur V t est superieure a la valeur de seuil, 7, le multiplexeur 47 est commande pour 
transmettre les informations presentes sur les entrees a2, b2, c2, d2 respectivement vers les sorties a, b, c, d. 
Ainsi la prejriiere et la seconde sortie des moyens de calcul 49 fournissent respectivement une valeur de 
55 luminance L(PA,T a ), L(PB,T b ), correspondant au vecteur vitesse retenu pouretre associe au pixel a interpoler ; 
la seconde et la troisieme sortie desmoyens de calcul 49 fournissent respectivement le vecteur vitesse qui est 
retenu pour constituer le vecteur V (IX'JY' JO associe au pixel a interpoler, et la valeur de la fonction DFD 
correspondant a ce pixel a interpoler (IX'JY' J,). 

La troisieme et la quatrieme sortie des moyens de calcul 49 sont reliees respectivement aux bornes d'entree 
60 26 et 29 des moyens de calcul 5a pour Inscription du vecteur vitesse associe et de la valeur de la fonction DFD 
dans les memoires M1 et M2 a I'adresse constitute par les coordonnees (IX'JY'). Ce vecteur vitesse et cette 
valeur de la fonction DFD seront ainsi disponibles ulterieurement pour calculer des vecteurs vitesse interpoles 
pour des pixels orphelins. 
Les moyens de calcul 50 possedent deux entrees reliees respectivement a la premiere et a la seconde sortie 
65 des moyens de caJcul 49 pour recevoir les-deux valeurs de luminance des points de base A et B correspondant 
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au pixel a interpoler. Les moyens de calcul 50 comportent deux multiplicateurs 51 et 52 et un additionneur 53. 
Le multiplicateur 51 possede : une premiere entree reliee a la premiere sortie des moyens 49 ; une seconde 
entree recevant une valeur constante egale a 



T .-T 
_J a . 

T. -T ' 
b a 

et une sortie reliee a une premiere entree de I'additionneur 53. Le multiplicateur 52 possede : une premiere 
entree reliee a la deuxieme sortie des moyens 49 ; une seconde entree recevant une valeur constante egale a 



10 



T -T . 

b j 15 

T.-T ' 
b a 



et une sortie reliee a une seconde entree de I'additionneur 53. L'additionneur 53 possede une sortie reliee a la 
borne de sortie 51 du dispositif d'interpolation temporelle pour lui fournir une valeur de luminance interpolee 
LflX'.IYMi) correspondant au pixel a interpoler, de coordonnees (IX'.IY'.Ti), et calculee selon la formule (9). 
Ces valeurs de luminance peuvent etre utilisees en temps reel, au fur et a mesure de leur calcul, ou bien etre 
stockees dans une memoire de la trame, non representee. 

L'invention ne se limite pas aux exemples de realisation decrits ci-dessus, de nombreuses variantes sont a 
la portee de I'homme de I'art. Notamment il est a la portee de I'homme de Tart de modifier I'exemple de 
realisation decrit precedemment pour mettre en oeuvre la deuxieme et la troisieme variante du procede, 
decrites precedemment. 

L'invention est applicable en temps reel notamment aux dispositifs de changement de standard pour des 
trames de television, et a la restitution de trames transmises a tres bas debit avec suppression d'un ceriain 
nombre de trames. 



Revendications 



1. Procede d'interpolation temporelle damages, pour determiner une valeur de luminance interpolee 
pour chaque pixel d'une image (Tj) dite image a interpoler, a partir des valeurs de luminance des pixels 
d'une premiere et d'une seconde image dites images connues (T a , Tu), prises a des instants T a et Tb 
respectivement, Tj etant compris entre T a et T b ; consistant a : 

- associer les valeurs des composantes d'un vecteur vitesse a chaque pixel (H) de I'image a interpoler 
(Tj), dit pixel a interpoler ; 

- determiner dans les deux images connues (T a , T b ) les coordonnees de deux points (A, B) appelees 
points de base de Interpolation temporelle, chacun de ces deux points correspondant au centre (Fj) du 
pixel a interpoler (H), par une translation dans le plan de I'une des images connues (T a , T b ). translation 
dont le vecteur est fonction du vecteur vitesse associe au pixel a interpoler (H), multiplie respectivement 
par les durees Tj-T a et Tb-Tj ; 

- determiner la valeur de luminance de chacun des deux points de base (A, B) par une interpolation 
spatiale entre des pixels voisins de chacun de ces points de base (A, B), respectivement dans les deux 
images connues (T a , T b ) ; 

- determiner une valeur de luminance pour le pixel a interpoler (H), en calculant une combinaison 
lineaire des deux valeurs de luminance des points de base (A, B), ponderees par les durees Tj-T a et T b -Tj 
respectivement ; 

caracterise en ce que, pour associer les compo santes d'un vecteur vitesse a chaque pixel a 
interpoler (H), il consiste a : 

- estime par un procedeclassique les composantes d'un vecteur vitesse (V) pour chaque pixel (G) 
d'und seule image (Ti) , dite porteuse du mouvement, correspondant a un instant T; compris entre T a et T b ; 
ou etant T a ou T b ; 

- determiner, successivement pour chaque pixel (G) de ('image porteuse (Tj). dit pixel pere, les 
coordonnees du centre (Fj) d'un pixel a interpoler (H), dit pixel fils, correspondant au centre (Cj) du pixel 
pere par une translation dont le vecteur est fonction du vecteur vitesse ( v ) du pixel pere, multiplie par la 
duree Tj-Tj ; 

- associer, successivement a chaque pixel a interpoler (H), un vecteur vitesse constitue par le vecteur 
vitesse ( V ) de son pixel pere (G) ou de Tun de ses pixels peres, s'il existe au moins un pixel pere pour ce 
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pixel a interpoler (H). 

2. Procede selon la revendication 1, caracterise en ce que pour determiner les coordonnees du centre 
(Fj) d'un pixel fils (H) correspondant a un pixel pere donne (G), it consiste a : 

- determiner les coordonnees d'un point (Ej) de I'image a interpoler (Tj) correspondant au centre (Q) 
5 du pixel pere (G), par une translation dont le vecteur est egal au vecteur vitesse du pixel pere muitiDlie Dar 

la duree Ti-Tj; K 

- puise a determiner le pixel (H) de I'image a interpoler (Tj), dont le centre (Fj) est le plus proche du 
point (E,) ainsi determine, ce pixel constituant alors le pixel fils du pixel pere donne (G). 

3. Procede selon la revendication 1, applique a des images constitutes par des trames d'images de 
10 television, caracterise en ce que pour determinr les coordonnees du centre (Fj) d'un pixel fils 

correspondant au centre (Cj) d'un pixel pere donne, il consiste a : 

- determiner les coordonnees d'un point (Ej) de la trame a interpoler (Tj) correspondant au centre (C.) 
du pixel pere (G), par une translation dont le vecteur est egal au vecteur vitesse du pixel pere multiplies par 
la duree Ti-Tj , en decalant Tune des coordonnees du point (Ej) de I'image a interpoler correspondant au 

15 centre (Q) du pixel pere (G), d'une valeur egale aOou -0,5 ou +0,5 pixel, en fonction de la partite de la 

trame constituant I'image a interpoler (Tj) et de la parite de la trame constituant I'image porteuse de 
mouvement (Tj) ; 

- puis a determiner le pixel (H) de I'image a interpoler (Tj), dont le centre (Fj) est le plus proche du 
point (Ej) ainsi determine, ce pixel constituant alors le pixel fils du pixel pere donne (G) ; 

20 et en ce q ue Pour determiner dans les deux images connues (T a , T b ) les coordonnees des deux points 

de base (A, B), il consiste en outre a decaler I'une des coordonnees de ces deux points (A, B) de 0 ou -0,5 
ou +0,5 pixel, en fonction des parites des deux trames constituant les deux images connues (T a , T b ), et 
de la partite de la trame constituant I'image a interpoler (Tj). 

4. Procede selon Tune des revendications 1 a 3, caracterise en ce que pour chaque pixel a interpoler 
25 (H) ayant au moins un pixel pere, il consiste en outre a valider le vecteur vitesse du pixel pere (G), en 

calculant la valeur, appellee DFD du pixel a interpoler, de la difference des luminances des deux points de 
base (A, B) de ['interpolation temporelle ; et en verifiant que la DFD est inferieure a une valeur de seuil 
fixee ; 

et en ce que, si le vecteur vitesse d'aucun pixel pere n'est valide, ou si le pixel a interpoler n'a aucun 
30 pixel pere, il consiste en outre : 

- a assssocier au pixel a interpoler un vecteur vitesse interpole en fonction des vecteurs vitesses 
associes aux pixels voisins du pixel a interpoler, si la DFD du pixel a interpoler, calculee pour le vecteur 
vitesse interpole, est inferieure a une valeur de seuil fixee ; 

- sinon, a associer au pixel a interpoler un vecteur vitesse nul. 

35 ^ 5 - Pr ocede selon la revendication 4, caracterise en ce que, lorsqu'un pixel a interpoler (H) a plusieurs 

pixels peres (G), le vecteur vitesse associe a ce pixel a interpoler est constitue par le vecteur vitesse du 
pixel pere tel que la DFD du pixel a interpoler soit minimale. 

6. Procede selon la revendication 1, caracterise en ce que, lorsqu'un pixel a interpoler (H) a plusieurs 
pixels peres (G), le vecteur vitesse associe a ce pixel a interpoler est constitue par le vecteur vitesse du 

40 pixel pere ayant ete determine en dernier. 

7. Procede selon la revendication 1, caracterise en ce qu'il consiste en outre, pour chaque pixel a 
interpoler (H) n'ayant pas de pixel pere, a lui associer un vecteur vitesse interpole en fonction des 
vecteurs vitesses associes aux pixels voisins du pixel a interpoler, s'il y a des pixels voisins ayant un 
vecteur vitesse associe ; sinon, a lui associer un vecteur vitesse nul. 

45 . 8 - Pr ocede selon la revendication 1, caracterise en ce qu'il consiste en outre, pour chaque pixel a 

interpoler (H) n'ayant pas de pixel pere (G) a lui associer un vecteur vitesse nul. 

9. Dispositif d'interpolation temporelle d'images, pour la mise en oeuvre du procede selon la 
revendication 1, recevant une suite de valeurs de luminance representant respectivement les pixels d'une 
premiere image connue (T a ) prise a un instant T a et les pixels d'une seconde image connue (T b ) prise a un 

50 instant T b ; recevant une suite de valeurs representant respectivement les composantes du vecteur 

vitesse des pixels d'une troisieme image (T,), dite image porteuse du mouvement, correspondant a un 
instant T; compris entre T a et T b ou pouvant etre T a ou T b ; et fournissant une suite de valeurs de luminance 
interpolees representant la luminance des pixels d'une image a interpoler (Tj) correspondant a un instant 
T, compris entre T a et T b ; caracterise en ce qu'il comporte : 

55 " une Premiere et une seconde memoire (MA, MB) pour stocker respectivement les valeurs de 

luminance de la premiere et de la seconde image connue (T a , T b ) ; 

- des premiers moyens de calcul (7) pour calculer, pour chaque pixel de I'image porteuse (Tj), dit pixel 
pere (G), les coordonnees du centre (F,) d'un pixel, dit pixel fils (H), situe dans I'image a interpoler (Tj) et 
dont le centre (F,) correspond au centre (C,) du pixel pere par une translation dont le vecteur est fonction 

60 du vecteur vitesse du pixel pere (G), multiplie par la duree Tj-Tj ; 

- des deuxiemes moyens de calcul (5a, 5b) pour associer a chaque pixel (H) de I'image a interpoler 
(T,) , dit pixel a interpoler, un vecteur vitesse qui est le vecteur vitesse de son pixel pere (G) ou de I'un de 
ses pixels peres, s'il en exite au moin un ; 
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- des troisiemes moyens (49) pour calculer les coordonnees, dans les deux images connues (T a , T b ) 
respectivement, de deux points (A, B) appeles points de base de Interpolation temporelle, chacun de 
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ces deux points (A, B) correspondant au centre du pixel a interpoler (H), par une translation dont le 
vecteur est fonction de vecteur vitesse assocte au pixel a interpoler, multiplie respectivement par les 
dureesTj-T a etT b -Tj ; 

- et des quatriemes moyens (50) pour calculer les valeurs de luminance des deux points de base (A, 

B) et en deduire une valeur de luminance pour le pixel a interpoler {H), en calculant une combinaison 5 
lineaire de deux valeurs de luminance des deux points de base, ponderees par les durees T,-T a et TVTj 
respectivement. 

10. Dispositif selon la revendication 9, pour la mise en oeuvre du procede selon la revendication 2, 
caracterise en ce que les premiers moyens de calcul (7) comportent : 

- un multiplicateur {71 ) pour calculer un vecteur en multipliant le vecteur vitesse du pixel pere (G). par 10 
la duree Tj-Tj ; 

- un soustracteur (72) pour soustraire, au vecteur calcule par le multiplicateur (71), un vecteur ayant 
pour composantes les coordonnees (IX, IY) du centre (C,) du pixel pere (G) ; 

- un dispositif (74) pour calculer la vateur en tiere la plus proche de chacune des composantes du 
vecteur calcule par le soustracteur (72) ; chacune constituant une coordonnee du centre (F,) du pixel fils 15 
(H). 

11. Dispositif selon (a revendication 10, pour la mise en oeuvre du procede selon la revendication 3, 
caracterise en ce qu'il comporte en outre un dispositif (73) de correction de parite de trames, pour 
additionner un vecteur de correction au vecteur calcule par le soustracteur (72), intercale entre le 
soustracteur (72) et le dispositif (74) pour calculer la vateur entiere la plus proche de chaque composante 20 
; le dispositif de correction (73) etant commande en fonction de la parite des trames correspondant aux 
instants TietTj . 

12. Dispositif selon la revendication 9, pour la mise en oeuvre du procede selon la revendication 4, 
caracterise en ce que les deuxiemes moyens de calcul (5a, 5b) comportent : 

- deux premiers dispositifs de calcul (6, 8) pour calculer les coordonnees, dans les deux images 25 
connues (T a , T b ) respectivement. de deux points (A, B) appeles points de base de I'interpolation 
temporelle, a partir des coordonnees du pixel a interpoler (H), par une translation fonction du vecteur 
vitesse d'un pixel pere (G) du pixel a interpoler, s'il existe au moins un pixel pere, et en fonction des 
durees Tj-T a et Tb-Tj respectivement ; 

- deux deuxiemes dispositifs de calcul (10, 11) pour calculer les valeurs de luminance des deux points 30 
de base (A, B) par une interpolation spatiale respectivement dans les deux images connues (T a , Tb) ; 

- un soustracteur (14) pour calculer la valeur absolue, appelee DFD du pixel a interpoler de la 
difference, des deux valeurs de luminance calculees par les deuxiemes dispositifs de calcul (10, 1 1 ) ; 

- un premier comparateur (16) pour comparer la valeur de DFD a une valeur de seuil predeterminee, et 
valider le vecteur vitesse du pixel pere considere si la valeur de DFD est inferieure a la valeur de seuil ; 35 

- une premiere memoire (M1) pour stockerun vecteur vitesse associe, pour chaque pixel a interpoler ; 

- des moyens de calcul (5b) pour associer a un pixel a interpoler, un vecteur vitesse interpole a partir 
de vecteurs vitesses associes a des pixels voisins, et lus dans la premiere memoire lorsque le pixel 
a interpoler n'a aucun pixel pere dont le vecteur vitesse est valide. 

13. Dispositif selon la revendication 12, pour la mise en oeuvre du procede selon la revendication 5, 40 
caracterise en ce que les deuxiemes moyens de calcul (5a, 5b) comportent en outre : 

- une seconde memoire (M2) pour stocker une va leur de DFD pour chaque pixel a interpoler ; 

- un second comparateur (15) pour comparer chaque valeur de DFD calculee pour un pixel a 
interpoler, avec une valeur de DFD stockee precedemment pour le meme pixel a interpoler ; 

- des moyens (4, 18) pour incrire dans la premiere memoire (M1) le vecteur vitesse d'un pixel pere (G) 45 
d'un pixel a interpoler (H), si la valeur de DFD calculee pour ce vecteur vitesse est inferieure a celle 
stockee dans la seconde memoire (M2) a I'adresse correspondant a ce pixel a interpoler (H) ; 

- des moyens (4, 17) pour inscrire dans la seconde memoire (M2) la valeur de DFD calculee pour ce 
vecteur vitesse, a I'adresse correspondant au pixel a interpoler (H). 
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